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[57] ABSTRACT 

A plurality of grained screen patterns that are different 
from each other are previously stored in a grained 
screen pattern memory. The grained screen patterns are 
accessed at random in response to an address signal 
(AGP) generated in a random number generator. An 
original image data is compared with the random ar- 
rangement of the grained screen patterns for each pixel, 
to produce a halftone dot image. The halftone dot 
image thus obtained has no periodic distribution of 
density, such as a moire. 
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In another aspect of the present invention, a halftone 

HALFTONE DOT GENER ATOR USING GRAINED dot generator for generating the halftone dot signal is 

SCREEN PATTERNS provided, where the random arrangement is generated 

in time series. 

BACKGROUND OF THE INVENTION 5 Since the original image data is compared with the 

1. Field of the Invention random arrangement, an undesired periodicity hardly 
The present invention relates to a halftone dot gener- appears on the halftone dot image. 

ator, and more particularly to a technique for recording Accordingly, an object of the present invention is to 

a halftone dot image with a plurality of grained screen f A enmnate » undesired periodic distribution of density 

patterns. ^ rom a ^ ai ^ one dot image. 

2. Description of Background Art Another object of the present invention is to substan- 
As well known in the art, an ordinary halftone dot ^ P revent desired periodic distribution with- 

generator generates a screen pattern having a single out requiring a screen pattern memory with large ca- 

peak of threshold values. The screen pattern is applied P^^' 

to every halftone dot, and therefore, a periodic distribu- 15 Thes f other objects, features, aspects and advan- 
tion in density such as a moire often appears on a repro- of *■» present invention will become more appar- 
duced halftone dot image. CTt from following detailed description of the pres- 
In order to prevent or suppress the periodic distribu- ent invention when taken in conjunction with the ac- 
tion, a grained screen pattern is often used in image 2Q companymg drawings. 

reproduction. However, even if a grained screen pat- BRIEF DESCRIPTION OF THE DRAWINGS 

tern is employed, the periodic distribution in density „ . . L , , J . 

cannot be perfectly suppressed on a uniform color re- mG ' 1 18 a hematic block diagram showing a color 

gion of the reproduced image, such as a region of a blue W 0 ™ 3 * scanner according to a preferred embodiment 

sky. This is because the grained screen pattern is used in « of ™l P"?* 1 * ^ ventl p n ; ... 

conmiontoaUareasarrayedatascreenpitch.Although 25 J 2 [ l$ a hematic block diagram showing in ^more 

the periodic distribution can be further suppressed f 0 .™ "J «?» recorder shtfwn in FIG. 1. 

when the grained screen pattern is so constructed that . Fl °: * * a ^gram showmg a single-peak distnbu- 

the screen pitch is longer than the size of the uniform tion^of density threshold values, 

color region, such a grained screen pattern has large 30 f" 4A "iP m r< f d *S ra ™ showing an 

amount of data, and a screen pattern memory having ? P 05 ^ ^ of a produced jmage > at ^different halfline 

large capacity should be prepared. dot percentages, which are obtained [through the distri- 
bution of density threshold values shown in FIG. 3. 

SUMMARY OF THE INVENTION FIG. 5 is a diagram showing a grained pattern of 

The present invention is intended for a method of 35 de ^ 0 th f c A sh ^ d values < . JB 

producing a halftone dot image on the basis of original 6A i° m respective diagrams showing an 

image data expressing an original image. According to fposedpart of a t^vccd^^dOh^xba^ 

the present invention, the method comprises the steps dot percentages, which are obtained [through the dutrir 

of: (a) preparing grained screen patterns being different °! dtn ^ threshold values shown in FIG. 5. 

from each other; (b) arranging the grained screen pat- 40 , FIG : 7 * a 8howm * a of ^esh- 

terns in a random order, to obtain a random arrange- old values m a grained pattern, 

ment of the grained screen patterns; (c) comparing the ^ 8 15 a ^ showin S a positional relationship 

original image data with the random arrangement of the between unit cells, scanning lines and pixels, 

grained screen patterns for each pixel; to thereby gener- FIG. 9 is a diagram showmg unit cells and respective 

ate a halftone dot signal, and (d) producing a halftone 45 « r !?! l d P? Uen ^ t . t a „ 

dot image on the basis of the halftone dot signal. F1G " 10 1S a flow chart show ™S a method of Produc- 

In an aspect of the present invention, the halftone dot m 8 a halftone dot image according to a preferred em- 

image is produced through a combination of a main ™ *e Present mvention. 

scanning and a subscanning on an image plane, and the ^ 11 18 a diagram, showmg an internal structure of 

halftone dot image has a plurality of pixels arrayed 50 a synchronous controller and a random number genera- 

along a main scanning direction and a subscanning di- t0 «^« , 

rection FIGS. 12A and 12B are respective diagrams showmg 
Preferably, the grained screen patterns are assigned unit ceUs ?* ose respective sizes are determined accord- 
to respective parts of the image plane at random in both m S t0 a dividin « ratl ° ^ m a DIP swltch - 
of the main scanning direction and the subscanning 55 DESCRIPTION OF THE PREFERRED 
direction, in order to obtain the random arrangement of EMBODIMENTS 
the grained screen patterns. . 

In an apparatus for producing the halftone dot image, A Stru cture and Schematic Operation 
the grained screen patterns are stored in a memory. The FIG. 1 is a schematic block diagram showing a pro- 
grained screen patterns are read out in a random order, 60 cess scanner to which an embodiment of the present 
whereby the random arrangement of the grained screen invention is applied. An original image 100 is read for 
patterns is obtained. The apparatus may include another each pixel by an image scan reader 200. An image signal 
memory in which a single-peak screen pattern is stored. thus obtained is transferred to an image processor 300, 
A periodic arrangement obtained by repeatedly arrang- which in turn performs processing such as sharpness 
ing the single-peak screen pattern is generated, and 65 enhancement of the original image 100. The processed 
either of the random arrangement and the periodic image signal is supplied to an image scan recoder 400, 
arrangement is employed for generating a screen pat- which converts the image signal into a halftone dot 
tern signal. signal, to record a halftone dot image on a film (scanned 
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plane) 500 through exposure thereof on the basis of the 
halftone dot signal. Referring to FIG. 1, symbols X and 
Y denote main scanning and subscanning directions, 
respectively. 

FIG. 2 is a block diagram showing the internal struc- 5 
ture of the image scan recorder 400 and peripheral 
circuits thereof. An image signal IS from the image 
processor 300 shown in FIG. 1 is inputted in a compara- 
tor 11. This comparator 11 also receives a density 
threshold value DT, which is read from a screen pattern 10 
memory 12 through a switch 13. The comparator 11 
compares the level of the image signal IS with that of 
the mentioned threshold value DT for each pixel, to 
generate a beam control signal BS on the basis of the 
result of such comparison. A grained pattern memory 15 
12a and a normal pattern memory 126 are provided in 
the screen pattern memory 12. FIG. 2 shows a state in 
which the switch 13 connects the comparator 11 and 
the grained pattern memory 12a. 

An acoustic optical modulator (AOM) driver 14 20 
drives an AOM 15 on the basis of the beam control 
signal BS. A laser beam LB from a He-Ne laser 16 is 
supplied to the AOM 15 through a mirror 17. When the 
level of the image signal IS is lower than the density 
threshold value DT, the laser beam LB is outputted 25 
from the AOM 15 as a straight laser beam LBon- The 
laser beam LBo/vis reflected by a galvano mirror 18, to 
scan the film 500 which is placed on a table 51. The 
galvano mirror 18 is driven by a mirror driver 19. When 
the level of the image signal IS is higher than the den- 30 
sity threshold value DT, on the other hand, the AOM 
15 generates a laser beam LBqff, which is deflected 
from the galvano mirror 18, so that the film 500 is not 
exposed by the laser beam LBoff- 

The laser beam LBon scans the film 500 and a grating 35 
scale 20, and in response, the grating scale 20 generates 
a pulse expressing main scanning t imin g This pulse is 
inputted in a pulse-shaping circuit 21, which in turn 
generates a main scanning clock pulse CK X . The mirror 
driver 19 generates a pulse which is synchronous with 40 
swinging of the galvano mirror 18. This pulse is input- 
ted in another pulse-shaping circuit 22, which in turn 
generates a subscanning clock pulse CKy, expressing 
subscanning timing. The clock pulses CK* and CKy are 
inputted in a synchronous control circuit 23. The clock 45 
pulse CKy is also inputted in a grained pattern selector 
24. 

The synchronous control circuit 23 generates pixel 
addresses AP X and APy and block clocks BCK* and 
BCKy on the basis of the clock pulses CKx and CKy, 50 
respectively. The pixel addresses AP* and APy are 
inputted in the screen pattern memory 12. The block 
clocks BCKx and BCKy are inputted in the grained 
pattern selector 24. The grained pattern selector 24 
outputs a grained pattern address AGP on the basis of 55 
the block clocks BCKx and BCKy and the clock pulse 
CKy. Such address generation will be hereinafter de- 
scribed in detail. 

B. Structure of Screen Pattern Memory ^ 

Structure of the screen pattern memory 12 shown in 
FIG. 2 will be described. FIG. 3 shows distribution of 
the density threshold values DT in a single-peak screen 
pattern stored in the normal pattern memory 12b. Such 
distribution is set for each unit ceil UC. 65 

The unit cell UC is in the configuration of a square 
matrix of 16 X 16 pixels. Each edge of the unit cell UC is 
parallel to the corresponding scanning direction X or Y. 



4 

A density threshold value DT,y (i, j = 1 to 16), which 
is expressed in eight bits, is assigned to the correspond- 
ing pixel belonging to the 16X16 matrix. The density 
threshold value DT/y reaches the maximum value [FE]// 
(hexadecimal number) at the center of the unit cell UC, 
and reaches the minimum value [00]// at the peripheral 
edges of the unit cell UC. 

FIGS. 4A, 4B and 4C are respective diagrams show- 
ing states that image signals ISs indicating halftone dot 
percentages 90%, 50% and 10% are applied to the 
screen pattern shown in FIG. 3, respectively. 

Referring to FIGS. 4A, 4B and 4C, regions NR90, 
NR50 and NR10 with slanting lines are exposed by the 
laser beam LBon- The area of the exposed region is 
reduced with decrease in halftone dot percentage. 

FIG. 5 illustrates distribution of the density threshold 
values DT in one of grained patterns stored in the 
grained pattern memory 12a. The unit cell UC is a ma- 
trix of 16X 16 pixels. The density threshold values DT 
corresponding to the respective pixels are within a 
range (show vertically) of [00]jy to [FEJ#. The density 
threshold values DT/yare in random distribution, which 
is obtained by randomly distributing all levels belonging 
to this range on the unit cell UC. 

FIGS. 6A, 6B and 6C are respective diagrams show- 
ing states that the image signals ISs indicating the half- 
tone dot percentages 90%, 50% and 10% are applied to 
the grained pattern shown in FIG. 5, respectively. Simi- 
larly to FIGS. 4A, 4B and 4C, grained regions GR90, 
GR$o and GR10 shown with slanting lines are to be 
exposed. The area of the exposed region is also reduced 
with decrease in halftone dot percentage. 

FIG. 7 shows an exemplary numerical distribution of 
density threshold values DT in a grained pattern. The 
density threshold values DT are randomly assigned to 
the pixels belonging to the 16 X 16 matrix in the unit cell 
UC. The grained pattern memory X2a shown in FIG. 2 
stores a plurality of grained patterns, which are differ- 
ent in distribution of density threshold values from each 
other. A grained pattern address AGP from the grained 
pattern selector 24 randomly selects one of the plurality 
of grained patterns for each unit cell UC on the film 500. 

C. Process 

The process being conducted in the image scan re- 
corder 400 shown in FIG. 2 will be now described. This 
process includes a step of converting a pulse generated 
by scanning into an address signal and a step of ran- 
domly assigning a grained pattern GP to each unit cell 
UC in response to the address signal. 

FIG. 8 illustrates the relation between each pixel PX 
in the unit cell UC and the aforementioned clock pulses 
CK X and CKy. Main scanning is performed along a 
scanning line SLi extending in the main scanning direc- 
tion X. This scanning line SLi includes not only pixels 
belonging to the first line in the illustrated unit cell US 
but also pixels of respective first lines of other unit cells 
UC (not shown) arranged along the main scanning di- 
rection X. The clock pulse CK x is generated every time 
the apparatus scans one of the pixels PX in the main 
scanning direction X. 

When the first scanning line SLi is completely 
scanned, main scanning along a second scanning line 
SL2 is started. The subscanning clock CKris generated 
with such change of the scanning lines SL. When scan- 
ning along a 16th scanning line SLie is terminated, scan- 
ning of the unit cell UC shown in FIG. 8 is completed. 
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FIG. 9 illustrates an arrangement of a plurality of unit adapted to implement the aforementioned processing, 
cells UC. The unit cells UC are arranged in parallel This block diagram shows detailed structure of the 
along both of the main scanning direction X and the grained pattern memory 12a, the synchronous control 
subscanning direction Y. The block clocks BCK* and circuit 23 and the grained pattern selector 24 shown in 
BCKy identify respective ones of the unit cells UC. The 5 FIG. 2. 

block clocks BCK x and BCKy are generated for every The main scanning clock pulse CK* is inputted in 
16 ones of the clock pulses CK X and CKy shown in FIG. respective clock input terminals of a first frequency- 
8, respectively; dividing counter 31 and a first pixel counter 32 in the 

The screen pattern memory 12a shown in FIG. 2 synchronous control circuit 23. The frequency-dividing 
stores, for example, 128 grained patterns GP*(k=l to 10 counter 31 is supplied at its LOAD DATA terminal 
128). The grained patterns GP* (k= 1 to 128) are differ- with four-bit data for setting a frequency-dividing ratio 
ent from each other, and randomly assigned to respec- from a DIP switch 33. Assuming that the frequency- 
tivc ones of the unit cells UC. Grained patterns GP a i to dividing ratio is set at *T\ a pulse of the same repitation 
GP a i28j addressed by a first series of random numbers cycle with the clock pulse CK* is generated at a ripple 
RNo (RNffi to RNans) (not shown), are assigned to first 15 carry terminal RC of the counter 31. This pulse is input- 
to 128th unit cells UC on the first line. These grained ted at an enable terminal E of the counter 32, which is 
patterns GP a i to GPaus are in one-to-one random cor- a hexadecimal counter. In response to the input at the 
respondence to previously prepared grained patterns enable terminal E, the counter 32 counts the pulse input- 
GP* (k= 1 to 128). The random correspondence is spec- ted in the clock input terminal, to generate four-bit data 
ified by the series of random numbers RN fl (RN fl i to 20 at its DATA terminal. The four-bit data is inputted at an 
RN a i2s). address terminal A x i of the grained pattern memory 

The grained patterns GP a i to GP a i28 are re-assigned 12a, to supply a pixel address AP* along the main scan- 
to 129-th to 256-th unit cells UC on the first line. Such ning direction X in a grained pattern GP selected by a 
operation is performed by generating the same address procedure described below. The counter 32 further 
for every 128 block clocks BCK*. 25 generates a ripple carry pulse at its ripple carry terminal 

Grained patterns GPm to GPM28, addressed by a RC for every 16 clock pulses CK X . A ripple carry pulse 
second series of random numbers RN& (RNm to is generated for every cycle of the unit cell UC along 
RNm28), are assigned to first to 128th unit cells UC on the main scanning direction X, to provide the block 
a second line. The grained patterns GPai to GPm28 are clock BCK*. 

also in one-to-one random correspondence to the 30 The subscanning clock pulse CKris inputted in re- 
grained patterns GP* (k= 1 to 128). The random corre- spective clock input terminals of a second frequency 
spondence is specified by the second series of random dividing counter 34 and a second pixel counter 35 
numbers RN& (RNm to RNm2s). Since the aforemen- which are provided in the synchronous control circuit 
tioned first series of random numbers RN fl (RN a i to. 23. The counter 34 is supplied at its LOAD DATA 
RN fl i28) and the second series of random numbers RN& 35 terminal with four-bit data for setting a frequency- 
(RNm to RNm28) are different from each other, the dividing ratio from the DIP switch 33. Since the fre- 
grained patterns GP* (k= 1 to 128) are assigned to the quency-dividing ratio is set at "1" as described above, a 
unit cells UC in accordance with rules which are varied pulse of the same repitation cycle with the clock pulse 
with the lines "of the unit cells UC. Thus, avoided is such CK* is generated at a ripple carry terminal RC of the 
a phenomenon that a reproduced image has undesirable 40 counter 34. This pulse is inputted at an enable terminal 
periodicity. E of the counter 35, which is a hexadecimal counter. In 

FIG. 10 is a flow chart showing the aforementioned response to the input in the enable terminal E, the 
process. First, a plurality of (128 in this case) of different counter 35 counts the pulse received in its clock input 
grained patterns GP are stored in the memory 12a at a terminal, to generate four-bit data at its DATA termi- 
step Sll. 45 nal. The four-bit data is inputted in an address terminal 

At a step S12, a plurality of series of random numbers An of the grained pattern memory 12a, to supply a 
RN (formed by numerical values "1" to "128") are pixel address APr along the subscanning direction Y in 
stored in a memory provided in the selector 24 (FIG. 2). a grained pattern GP selected in accordance with pro- 
At a step S13, the grained patterns GP are assigned to cedure as described below. The counter 35 generates a 
the unit cells UC. The rules of such assignment are 50 ripple carry pulse at its ripple carry terminal RC for 
decided by the series of random numbers RN. The every 16 clock pulses CKk- A ripple carry pulse is gen- 
number of such rules of assignment is increased as the erated for every cycle of the unit cell UC along the 
series of random numbers RN are increased in number. subscanning direction Y, to provide the block clock 

At a step S 14, the film 500 is exposed according to the BCK r. 
image signal IS and the grained patterns GP assigned to 55 The block clock BCK X from the counter 32 is input- 
the unit cells UC at the step S13. ted at a clock input terminal of a first halftone dot area 

Actual exposure is performed sequentially along counter 41 in the grained pattern selector 24, while the 
scanning lines. Therefore, assignment of the grained clock pulse CKy is inputted to a clear terminal C. The 
patterns GP is performed in parallel with the exposure. counter 41 counts the block clock BCK* from the 
The exposure on the scanning lines is performed while 60 counter 32, to generate eight-bit data at its DATA ter- 
sequentially reading out the grained patterns GP as- minal. Since the block clock BCK X is generated every 
signed to the respective unit cells UC from the memory time scanning of one unit cell UC is completed along 
12a. Such an exposing step will be described in detail in the main scanning direction X, the eight-bit data shows 
the following section. the number of the unit cells UC along the main scanning 

65 direction X. 



D. Circuit Structure 
Lock diagram showing 

ing to an embodiment of the present invention, which is changed, the same data are supplied from the counter 41 



Since the counter 41 is cleared by the subscanning 
FIG. 11 is a block diagram showing a circuit accord- clock pulse CKy every time the scanning line is 
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to unit cells UC which are located in the same position 
along direction X in the different scanning lines. In this 
embodiment, the counter 41, which is self-reset every 
128 counts, generates the same data for every 128 unit 
cells UC along the main scanning direction X. 5 

The block clock BCKyfrom the counter 35 is input- 
ted at the clock input terminal of a second halftone dot 
area counter 42. The counter 42 counts the block clock 
BCKr, to generate eight-bit data at its DATA terminal. 
The eight-bit data, which is generated for every unit 10 
cell UC along the subscanning direction Y, shows the 
number of the unit cells UC along the subscanning di- 
rection Y. The counter 42 is also self-reset for every 128 
counts. 

The eight-bit data from the counter 42 is inputted at 15 
an input terminal An of a random number generator 43 
as a parameter PM|, while the eight-bit data from the 
counter 41 is inputted at another input terminal A X 2 of 
the random number generator 43 as a parameter 

The parameter PMi is adapted to decide a series of 20 
random numbers to be generated, while the parameter 
PM2 is adapted to sequentially specify random numbers 
in the series decided by the parameter PM;. 

The random number generator 43 generates eight-bit 
random numbers specified by the parameters PMi and 25 
PM2 at its data output terminal Dour- The random 
numbers may be generated by a command "RND" 
which is set in a personal computer language "BASIC", 
for example. 

Alternatively, 128 series of random numbers may be 30 
previously written in a ROM, to sequentially read out 
the random numbers by supplying the parameters PM] 
and PM2 as addresses. 

The eight-bit random number AGP read from the 
data output terminal Dour is supplied to an address 35 
terminal Aspm of the grained pattern memory 12a as a 
grained pattern address AGP. The grained pattern 
memory 12a selects a grained pattern designated by the 
random address AGP, to provide a density threshold 
value DT, which is specified by the addresses AP* and 40 
APy within grained pattern data thus selected. 

In this embodiment, the number of the grained pat- 
terns GP is "128". Therefore, the most significant bit of 
the address AGP may not be used. While a sufficient 
effect can be attained by preparing 128 grained patterns 45 
in practice, the number of preparable grained patterns 
can be increased by increasing the bit number of the 
address AGP and the capacity of the grained pattern 
memory 12a. In this embodiment, the grained pattern 
memory 12a can be formed by a ROM having capacity 50 
of 64 kilobytes since the pixels in the unit cell UC are 
16x16=256 and the memory stores 128 types of 
grained patterns. 

Count operation performed for each scanning line 
and each pixel will be now described When a first pixel 55 
PXn of the first scanning line SLt shown in FIG. 8 is 
scanned, one clock pulse CK* is generated from the 
pulse shaping circuit 21 shown in FIG. 2. The counters 
31 and 32 are initialized by the first clock pulse CK X , 
and initial data [0000] is generated at the DATA termi- 60 
nal of the counter 32. No block clock BCK*is generated 
since no ripple carry pulse is generated, and data 
[00000000] is generated at the DATA terminal of the 
counter 41. 

At the same time, one clock pulse CKyis generated 65 
from the pulse shaping circuit 22 shown in FIG. 2. The 
counters 34 and 35 are initialized by the clock pulse 
CKr, and initial data [0000] is generated at the DATA 
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terminal of the counter 35. No block clock BCKr is 
generated since no ripple carry pulse is generated, and 
data [00000000] is generated at the DATA terminal of 
the counter 42. 

The random number generator 43 is supplied with the 
data [00000000] as a parameter PMj, to generate ran- 
dom numbers belonging to the first series of random 
numbers. Since a parameter PM2 is the data [00000000], 
the first one of the first series of random numbers is read 
out from the random number generator 43, to provide a 
grained pattern address AGP. 

The grained pattern memory 12a selects one grained 
pattern GP a i which is designated by the address AGP. 
With respect to the grained pattern GPai, the counter 
32 supplies data [0000] as a pixel address AP* and the 
counter 35 supplies data [0000] as a pixel address APy, 
respectively. Thus read out is a density threshold value 
DT, which corresponds to the first pixel PXu on the 
scanning line SLi in the grained pattern GP a i. 

When a second pixel PX12 on the scanning line SLi is 
scanned, one clock pulse CK* is generated. The count- 
ers 31 and 32 count the clock pulse CK X , and the data 
appearing at the DATA terminal of the counter 32, i.e., 
the address AP* becomes [0001]. Since the other ad- 
dresses AGP and APy remain unchanged, a density 
threshold value DT corresponding to the second pixel 
PXu on the scanning line SLi in the grained pattern 
GPai is read out. 

Such operation is continued until a 16-th pixel on the 
scanning line SLi is scanned. When a 17-th pixel on the 
scanning line SLi is scanned, a 17-th clock pulse CK. T is 
inputted in the counter 32, which in turn generates one 
ripple carry pulse so that one block clock BCK X is in- 
putted to the counter 41. The parameter PM*, which 
appears at the DATA terminal of the counter 41, be- 
comes data [00000001]. Since the parameter PMi re- 
mains the data [00000000], a second one of the first 
series of random numbers is read out from the random 
number generator 43, to provide a grained pattern ad- 
dress AGP. The grained pattern memory 12a selects 
another grained pattern GP fl 2. 

The 17-th to 32-th pixels on the scanning line SLi are 
recorded on the basis of the grained pattern GP a2 , as 
shown in FIG. 9. Thus, the pixels on the scanning line 
SLi are scanned while referring to a corresponding one 
of the grained patterns GP fl i to GP fl i28 for each unit cell 
UC. 

The counter 41 is self-reset when 128 block clocks 
BCKx are generated and all of the grained patterns 
GPai to GPaus are read out. The grained pattern GP fl j 
is reassigned to a 129-th unit cell UC. 

When the pixels on the first scanning line SLi are 
completely scanned and scanning of those on a second 
scanning line SL2 is started, the clock pulse CKy is 
generated once. The counters 34 and 35 count this 
pulse. Data [0001] showing the second scanning line 
SL 2 is generated at the DATA terminal of the counter 
35. The parameter PMi generated from the counter 42 
remains unchanged since no ripple carry pulse is gener- 
ated. Therefore, random numbers belonging to the first 
series are read out. 

The counter 41 is initialized when the clock pulse 
CKy is inputted in its clear terminal C, to output data 
[0000]. Similarly to the case of the pixel PXu, a density 
threshold value DT in the grained pattern GP a t is sup- 
plied to a first pixel PX21 on the scanning line SL2. 

The counter 32 is a hexadecimal counter, and the 
address AP* is data [0000]. Read out is a density thresh- 
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old value DT which corresponds to the first pixel PX21 
on the scanning line SL2 in the grained pattern GP a i. 

Such operation is continued to a 16-th scanning line 
SLi6- With respect to the respective unit cells UC of the 
first line, the grained patterns GP a i to GP fl i2S are re- 5 
peatedly read out every time the scanning line is 
changed. 

When scanning of a first pixel on a 17-th scanning line 
SL17 is started, a 17-th clock pulse CKr is inputted in the 

counter 35, which in turn generates one ripple carry pulse, so that one block 10 

dock BCKy is inputted to the counter 42. The parameter 
PM2, which is butputted from the counter 42, becomes 
data [00000001]. Random numbers belonging to the 
second series are read out from the random number 
generator 43. 15 

Unit cells UC of a second line formed by the 17-th to 
32-th scanning lines SLi? to SL32 are recorded with 
reference to grained patterns GPm to GPm2 which are 
read out in response to the random numbers beloning to 
the second series in procedure similar to that for the unit 20 
cells UC of the first line. The grained patterns GPfci to 
GPm2b are obtained by changing arrangement of the 
grained patterns GP fl i to GP a i28- 

If the number of the series of random numbers is 
"128", this operation is repeated for every 128 lines of 25 
unit cells UC. 

As described, above different grained patterns GP are 
assigned to the unit cells UC. Further, different series of 
random numbers are assigned to respective lines of the 
unit cells UC. Thus, screen periodicity in a reproduced 30 
image can be suppressed. 

If it is desired to record a halftone dot image with the 
single-peak screen pattern shown in FIG. 3, the com- 
parator 11 (FIG. 2) is connected through the switch 13 
to the normal pattern memory 12£r in place of the 35 
grained pattern memory Ha. The single-peak screen 
pattern being stored in the normal pattern memory X2b 
is repeatedly read out, to thereby generate a periodical 
arrangement of the single-peak screen pattern. The 
comparator 11 compares the image signal IS with the 40 
periodical arrangement for each pixel, whereby a half- 
tone dot image using the periodical arrangement is re- 
corded on the film 500. 

Therefore, the present apparatus can record a half- 
tone dot image on the basis of the periodical arrange- 4-5 
ment of the single-peak screen pattern as well as the 
random arrangement of the grained screen patterns. 

E. Modifications 

FIGS. 12A and 12B illustrate unit cells VCdrx and 50 
UQyu in the case where the frequency-dividing ratio 
of the DIP switch 33 shown in FIG. 11 is set at "1" and 
"2", respectively. 

When the frequency-dividing ratio from the DIP 
switch 33 is set at "2", the aforementioned address gen- 55 
eration is performed for every two of clock pulses CKx 
(CKy). If the exposure speed is constant, length L-dri of 
an edge of the unit cell UCdri is twice the length Ldri 
of an edge of the unit cell UCdr\. Further, a region 
OKdri to be exposed is provided in dimensions ob- 60 
tained by doubling those of a region GKdrv in respec- 
tive directions. 

The present invention is also applicable to a plane 
type scanner employing a polygon mirror and is also 
applicable another drum-type scanner and the like. 65 

Although the present invention has been described 
and illustrated in detail, it is clearly understood that the 
same is by way of illustration and example only and is 
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not to be taken by way of limitation, the spirit and scope 
of the present invention being limited only by the terms 
of the appended claims. 
I claim: 

1. A method of producing a halftone dot image on the 
basis of original image data expressing an original im- 
age, comprising the steps of: 

(a) preparing grained screen patterns that are differ- 
ent from each other; 

(b) arranging said grained screen patterns in a random 
order, so as to obtain a random arrangement of said 
grained screen patterns; 

(c) comparing said original image data with said ran- 
dom arrangement of said grained screen patterns 
for each pixel and thereby generating a halftone 
dot signal; and 

(d) producing a halftone dot image on the basis of said 
halftone dot signal. 

2. A method in accordance with claim 1, wherein: 
said halftone dot image is produced through a combi- 
nation of a main scanning and a subscanning on an 
image plane; 

said halftone dot image has a plurality of pixels ar- 
rayed along a main scanning direction and a sub- 
scanning direction; and 

the step (b) includes the step of; 

(b-1) assigning said grained screen patterns to respec- 
tive parts of said image plane at random in both of 
said main scanning direction and said subscanning 
direction, to obtain said random arrangement of 
said grained screen patterns. 

3. A method in accordance with claim 2, wherein: 
said random arrangement has a plurality of sub ar- 
rangements arranged in said main scanning direc- 
tion and said subscanning direction; 

said grained screen patterns are arranged in each of 
said subarrangements at random; and 

said grained screen patterns are arranged in a same 
random order in all of said subarrangements. 

4. An apparatus for producing a halftone dot image 
on the basis of original image data expressing an original 
image, comprising; 

(a) a first memory means for storing grained screen 
patterns that arc different from each other; 

(b) a first reading-out means for reading said grained 
screen patterns from said first memory means in a 
random order, so as to generate a random arrange- 
ment of said grained screen patterns; 

(c) electric means for receiving said random arrange- 
ment from said first reading-out means and for 
generating a screen pattern signal in accordance 
with said random arrangement; 

(d) comparator means for comparing said original 
image data with said screen pattern signal and for 
thereby generating a halftone dot signal; and 

(e) means for producing a halftone dot image on an 
image plane on the basis of said halftone dot signal. 

5. An apparatus in accordance with claim 4, wherein: 
said random arrangement is a two-dimensional ar- 
rangement in which said grained screen patterns 
are assigned at random to respective parts of a 
two-dimensional area on said image plane. 

6. An apparatus in accordance with claim 5, wherein: 
said image plane has a plurality of areas each of 

which corresponds to said two dimensional area; 
and 

said random arrangement is common to said plurality 
of said areas. 
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7. An apparatus in accordance with claim 6, wherein: 
said apparatus further comprises: 

(0 a second memory means for storing a signal-peak 

screen pattern; and 
(g) a second reading-out means for reading out said 5 

signal-peak screen pattern repeatedly and for 

thereby generating a periodic arrangement of said 

signal-peak screen pattern; and 
said electric means includes: 

(c-1) selector means for selecting one of said random 10 
arrangement and said periodic arrangement and for 
generating said screen pattern signal in accordance 
with the selected arrangement. 

8. A halftone dot generator for generating a halftone 
dot signal on the basis of original image data expressing 15 
an original image, said halftone dot signal being em- 
ployable for producing a halftone dot image on an 
image plane, said image plane having an array of areas, 
said halftone dot generator comprising: 

(a) memory means for storing grained screen patterns 20 
that are different from each other, each of said 
grained screen patterns having a plurality of 
threshold values; 

(b) means for selecting one pixel from a plurality of 
pixels defined on said image plane; 25 

(c) means for specifying one area of said image plane 
to which said one pixel belongs; 

(d) means for specifying a coordinate of said one pixel 
on said one area; 

(e) means for selecting one grained screen pattern at 30 
random from said grained screen patterns stored in 
said memory means; 

(0 means for selecting one threshold value in re- 
sponse to said coordinate from the plurality of 
threshold values included in said one grained 35 
screen pattern; 

(g) comparator means for comparing said original 
image data for said one pixel with said one thresh- 
old value and for thereby generating a halftone dot 
signal for said one pixel; and 40 

(h) means for enabling said means (b) through (q) 
repeatedly while serially selecting said one pixel 
from said plurality of pixels under the condition 
where a same grained screen pattern is selected for 
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pixels belonging to a same area within said array of 
areas. 

9. A halftone dot generator in accordance with claim 
8, wherein: 

said halftone dot image is produced on said image 

plane through scan of said image plane; 
said means (b) includes: 

(b-1) means synchronized with said scan for generat- 
ing a clock pulse indicative of said one pixel, and 
said means (d) includes: 

(d-1) means for counting said clock pulse to generate 
a coordinate signal indicative of said coordinate. 

10. A halftone dot generator in accordance with 
claim 9, wherein: 

said means (d-1) has an N-bits counter means for 
counting said clock pulse, where N is a positive 
integer; and 

said means (c) includes: 

(c-1) means for generating a pulse signal every time 
said N-bits counter means counts up 2^, said one 
area being specified by said pulse signal. 

11. A halftone dot generator in accordance with 
claim 10, wherein: 

said means (c) further includes: 

(c-2) means for counting said pulse signal to generate 

a count signal; 
(c-3) a random number generator for generating a 

random number in response to said count signal; 

and 

(c-4) means for transmitting said random number to 
said memory means as an address signal for select- 
ing said one grained screen pattern from said 
grained screen patterns stored in said memory 
means. 

12. A halftone dot generator in accordance with 
claim 11, wherein: 

said random number generator includes: 
(c-3-1) a random number memory for storing a plural- 
ity of random numbers; and 
(c-3-2) means for delivering said count signal to said 
random number memory as an address signal to 
extract said random number from said plurality of 
said random numbers. 

***** 
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